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LEARNING SWITCH 200 
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ROUTER 126 



300 

SOURCE-DEV DETERMINES THAT DEST-DEV IS NOT A MEMBER OF 
SOURCE-VLAN BASED ON DDL3 

i 

302 

SOURCE-DEV TRANSMITS AN ARP QUERY THAT REQUESTS THE L2 
ADDRESS ASSOCIATED WITH DGL3 

i 

304 

SWITCH 200 RECEIVES THE ARP QUERY THROUGH THE PORT OF 

SWITCH 200 THAT CORESPONDS TO DG AND INSPECTS THE 

PROTOCOL-TYPE INFORMATION IN THE ARP QUERY TO DETERMINE 
THAT THE PACKET IS AN ARP QUERY 

i 

306 

SWITCH 200 READS THE L2 SOURCE ADDRESS (SA) AND THE L3 
SOURCE ADDRESS (SNLA) FROM THE ARP QUERY 

i 

308 

THE SWITCH 200 STORES DATA INDICATING THAT (1) SDL2 IS THE L2 
ADDRESS THAT CORRESPONDS TO SDL3 AND (2) THE DEVICE THAT 
HAS THE L2 ADDRESS SDL2 IS CONNECTED TO THE PORT OF SWITCH 
200 ON WHICH THE ARP QUERY ARRIVED 

310 

THE SWITCH 200 FORWARDS THE ARP QUERY TO THE PORT OF 
ROUTER 126 THAT CORRESPONDS TO THE PORT ON WHICH SWITCH 200 

RECEIVED THE ARP QUERY 
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312 

ROUTER 126 TRANSMITS A RESPONSE TO THE ARP QUERY THROUGH 

DG 
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SWITCH 200 RECEIVES THE ARP RESPONSE FROM DG 
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SWITCH 200 READS THE SNLA SPECIFIED IN THE ARP RESPONSE TO 
DETERMINE IF THE ARP RESPONSE IS FROM DG 
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SWITCH 200 STORES DATA INDICATING THAT DGL2 IS THE L2 ADDRESS 

THAT CORRESPONDS TO DGL3 
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SWITCH 200 FORWARDS THE ARP RESPONSE TO SOURCE-DEV 
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400 

SOURCE-DEV ENCAPSULATES THE MESSAGE IN A PACKET AND 
TRANSMITS THE PACKET 
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402 

SWITCH 200 RECEIVES THE PACKET AT THE PORT OF SWITCH 200 
THAT CORRESPONDS TO DG 




406 408 

SWITCH 200 FORWARDS THE SWITCH 200 FORWARDS THE 

PACKET TO DG ON ROUTER 126 PACKET DIRECTLY TO THE 
USING L2 SWITCHING DEST-DEV (STEP 408 
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410 

DG RECEIVES THE PACKET AND DETERMINES THE OUTBOUND PORT 
TO WHICH DEST-DEV IS ATTACHED (OP) THROUGH AN L3 LOOKUP 
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412 

ROUTER 126 SENDS AN ARP QUERY THROUGH OP TO DETERMINE DDL2 
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SWITCH 200 RECEIVES THE ARP QUERY AND LEARNS FROM THE 
CONTROL INFORMATION CONTAINED IN THE ARP QUERY THAT THE L2 
ADDRESS ASSOCIATED WITH 0PL3 IS 0PL2 
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SWITCH 200 FORWARDS THE ARP QUERY TO DEST-VLAN THROUGH 
THE PORT OF SWITCH 200 THAT CORRESPONDS TO THE OUTBOUND 
PORT ON WHICH ROUTER 126 SENT THE ARP QUERY 
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THE L2 SWITCH IN DEST-VLAN BROADCASTS THE ARP QUERY TO ALL 
OF THE MEMBERS OF DEST-VLAN 
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DEST-VLAN RECEIVES THE ARP QUERY AND TRANSMITS AN ARP 
RESPONSE TO THE ARP QUERY 



Figure 4b 
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422 

SWITCH 200 STORES DATA INDICATING THAT DDL2 IS THE L2 ADDRESS 

ASSOCIATED WITH DDL3 
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424 

SWITCH 200 FORWARDS THE ARP RESPONSE TO ROUTER 126 

426 

ROUTER 126 TRANSMITS THE PACKET THROUGH SWITCH 200 TO 

DEST-VLAN 
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428 

DEST-DEV RECEIVES THE PACKET CONTAINING THE MESSAGE FROM 

SOURCE-DEV 
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500 

RECEIVE A PACKET FROM SOURCE-DEV 
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502 

DOES DA=A PORT OF ROUTER 126, PT=IP AND 
DNLA=AN L3 ADDRESS FOR WHICH SWITCH 200 HAS 
LEARNED THE CORRESPONDING L2 ADDRESS? 
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504 

PERFORM A LOOKUP BASED ON THE 
DNLA SPECIFIED IN THE PACKET TO 

DETERMINE (1) THE L2 ADDRESS 
ASSOCIATED WITH THE DNLA AND (2) 
THE PORT OF SWITCH 200 TO WHICH 
THE DEVICE ASSOCIATED WITH THE 
DNLA IS ATTACHED 
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506 

FOWARD THE PACKET 
TO ROUTER 126 USING 
L2 ROUTING 



508 

SET THE DA OF THE PACKET TO THE L2 ADDRESS DETERMINED IN STEP 504 
AND SET THE SA OF THE PACKET TO THE L2 ADDRESS OF THE PORT OF 
ROUTER 126 THAT WOULD NORMALLY ROUTE THE PACKET 



510 

FORWARD THE PACKET THROUGH THE PORT DETERMINED IN STEP 504 TO 
THE APPROPRIATE DESTINATION DEVICE 



Figure 5 
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DETECT ARRIVAL OF A PACKET 
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DETERMINE THE PROTOCOL-TYPE (PT) OF 
THE PACKET 
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PT=OTHER 



608 

STORE DATA INDICATING THAT (1) 
THE L2 SOURCE ADDRESS (SA) IN 
THE PACKET IS THE L2 ADDRESS 
ASSOCIATED WITH THE SNLA IN 
THE PACKET AND (2) THE DEVICE 
WITH THE L2 ADDRESS SPECIFIED 
BY THE SA IS CONNECTED TO THE 
PORT OF SWITCH 200 ON WHICH 
THE PACKET WAS RECEIVED 
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614 

STORE DATA INDICATING THAT 
THE SA IN THE PACKET IS THE 
L2 ADDRESS ASSOCIATED WITH 
THE SNLA IN THE PACKET 



Figure 6a 
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FORWARD PACKET ON PORT THAT 
CORRESPONDS TO THE PORT ON WHICH THE 
PACKET ARRIVED 
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SET DA IN PACKET TO THE L2 ADDRESS 
THAT CORRESPONDS TO THE DNLA, SET 
SA IN PACKET TO THE L2 ADDRESS OF THE 
APPROPRIATE PORT OF ROUTER 126, AND 
TRANSMIT THE PACKET THROUGH THE 
APPROPRIATE INTERFACE 



Figure 6b 



